

APPENDIX 



Figure 4 shows the block diagram of the FEC for a DOCSIS 1.2 system using BICM 



code, where the blocks with the gray background are the blocks to be added to the FEC. 

5 

The following document lists the additions to the draft DOCSIS 1 .2 for adding a BICM 

mode. 

Section 4.2.2. Signal Processing Requirements 
10 Figure 4-4 should be replaced with Figure 5. The blocks that are effected by adding the 

BICM are drawn with a gray background. 

Section 4.2.10 Trellis Coded Modulation 

Change the name of the section to "Coded Modulation", and replace the first sentence 
15 with: "The upstream modulator MUST support 8-state TCM encoding and Bit-Interleaved 
Coded Modulation (BICM) for 2-dimensional modulation symbols." 

Add the following subsections to section 4.2.10: 
4.2.10.3 BICMs Bit Encoder 
20 Figure 6 shows the BICM bit encoder. It consists of a rate l A convolution encoder 

followed by a puncturing unit. Such an encoder is widely use in the digital communications 
industry. 

The constraint length of convolution encoder is 7 bits, and its generator polynomials are 
133 octal and 177 octal. The outputs of the convolution encoders are: 
25 x n = XOR( b n , b n _i , b n _ 2 , b n . 3 , b n . 6 ) y n = XOR( b n , b n _ 2 , b n _ 3 , b n _ 5 , b n _ 6 ) 

where b n is the n-th input bit to the decoder. The initial state of the convolution-encoder must be 
the zero state. After encoding of all information bits in an upstream packet, six additional zero 
tail information bits are added. 
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• 



The puncturing pattern of the puncturing unit is: 



Code Rate 




^tincturing pattern 



1 0 

1 1 

1 0 1 

1 1 0 



x: 1 0 1 0 1 
y: 1 1 0 1 0 



Output 



x n Yn (n=0,l,2,...) 

x nynyn+l (n=0,2,4,...) 

*n yn yn+1 *n+2 
(n=0,3,6,...) 

*n yn yn+1 *n+2 yn+3 x n+4 
(n=0,5,10,...) 



The puncturing mode and the constellation to be used for w=l,2,..6 information bits per 
symbol are: 



m [bits/symbol] 


1 


2 


3 


4 


5 


6 


Constellation 
Puncture mode 


QPSK 

1/2 


16QAM 

1/2 


16QAM 

3 /4 


64QAM 
2/3 


64QAM 
5/6 


256QAM 
3/4 



10 



15 



4.2.10.4. Symbol Mapping for BICM 

When using BICM, the CM shall use the QPSK, 16-QAM and 64-QAM Gray coded 
constellations defined in 4.2.9.2. The symbol mapper input bits will be read serially from the bit 
interleaver (section 4.2.1 1.2). In the 256QAM mode of BICM, the CM will use conventional 
Gray code constellations. The input bit definition (MSB-LSB) will be I3 Q3 I2 Q2 II Ql lo Q0- 
The gray mapping of the real and the image and real parts of the symbol is: 



B 3 B 2 Bj B 0 


0010 


0011 


0001 


0000 


0100 


0101 


0111 


0110 


Value 


-15 


-13 


-11 


-9 


-7 


-5 


-3 


-1 


B 3 B 2 Bj B 0 


1110 


1111 


1101 


1100 


1000 


1001 


1011 


1010 


Value 


1 


3 


5 


7 


9 


11 


13 


15 



The following sub-section should be added to section 4.2.1 1 . 
4.2.11.2 BICM Bit Interleaver 

BICM Bit Interleaver bits shall be interleaved after inner coding in order to add time 
diversity to the signal, and thus to improve robustness to impulse and burst noise. Due to the bit 
interleaving operation, a noise burst that causes a sequence of multiple symbol errors appears 
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after de-interleaving as several events of a single channel bit error, which are more easily 
recovered by the decoder. 

Similarly to the symbol interleaving case, the two parameters that define the structure of 
the bit interleaver are the interleaver depth (It), and group length (Nt) 5 measured in units of bits. 
5 The bits are written serially to the interleaver-matrix line by line and read serially column by 
column. When the number of coded bits in the packet is not an integer multiple of Nt bits, the 
last group of the packet is made shorter than a full group (N^)- 

The total block size allocated for the interleaver shall be the same as the size allocated 
for the TCM symbol interleaver, which is currently 7168 bits. The group length Nt shall be 
10 programmable in the range 1,..255, and the interleaver depth shall be programmable in the range 
0..ceil(7168/Nt), where as in the case of symbol interleaving lt=0 denotes dynamically 
configured It value, and where Nf=l is the case of no bit interleaving. 

Figure 7 shows an example of the bit interleaving process, in the case of a packet of 16 
coded bits, Nf=5, and 16QAM modulation. 
15 In this example, the first symbol will consist of the bits z\ 9 zg, z\\, zjg, the second 

symbol will consist of Z2, zj 9 z\2, zy, the third symbol will consist of zg, z\2 , Z4, zg; and the 
last symbol consists of the bits z\4, Z5 , z\q, z\$. 

Similarly to the case of symbol interleaving, when lt=0 and the number interleaved bits 
N p is not larger than 7168 bits, It is dynamically configured at the CM according to the formula 



When Np is larger than 7168 bits, the packet should be interleaved in multiple segments 
using the algorithm used for symbol interleaving for the case of more than 1024 symbols per 
packet. 

25 Preamble Prepend (section 4.2.12) 
Add the following subsection: 
4.2.12.1 Preamble Insertion in BICM mode: 

When BICM is used, the preamble symbols can be added in two modes: either before the 
data symbols, or they may be interleaved within the data symbols. In the later case the preamble 



20 



I t = ceil(Np/N t ) 
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symbols are inserted every MIN{ 8, ^'/(^MESSAGE^PREAMBLE) } symbols starting from 
the first symbol, where ^MESSAGE IS the number of encoded data symbols in the burst, and 
N PREAMBLE IS the number of preamble symbols. For example, when A^MESSAGE^13 and 
NpREAMBLE=4, the burst will be P 0 D 0 Di D 2 D 3 P] D 4 D 5 D 6 D 7 P 2 D 8 D 9 D\ 0 D\ \ P 3 
5 Di2, where P n and D n denote the preamble and the data symbols respectively. 

Burst Profile Attribute (section 4.2.15 - table 4-6.) 

• change "TCM Coding On/Off = On/Off with "Inner Coding Scheme = Off/TCM/BICM 
10 • Nt can be configured to 1,..255 (at least in the case of BICM). 

• Notation changes: 

1 . change "Modulation=QPSK 5 8QAM v .. 1 28QAM" with "Information bits per symbol (m) 

2. Change "TCM Interleave" with "Inner Interleave". 

15 3. regarding preamble insertion position, change "Before/After TCM Interleaver" with 

"Interleaved/Non-interleaved". 
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